циркулянтный граф

циркулянтный граф
(граф с n вершинами, в котором i-я вершина сопряжена с (i+j)-й и (i-j)-й вершинами для всех j из списка l) circulant graph

Русско-английский словарь по вычислительной технике и программированию . 2013.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Регулярный граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Степень регулярности является инвариантом графа и обозначается . Для нерегулярных графов не определено. Регулярные графы представляют особую… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”